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This article investigates, by probabilistic methods, various geo¬ 
metric questions on B^, the unit ball of We propose realizations in 
terms of independent random variables of several distributions on Bf, 
including the normalized volume measure. These representations al¬ 
low us to unify and extend the known results of the sub-independence 
of coordinate slabs in Bf. As another application, we compute mo¬ 
ments of linear functionals on Bf, which gives sharp constants in 
Khinchine’s inequalities on Blf and determines the '02-constant of all 
directions on Bp. We also study the extremal values of several Gaus¬ 
sian averages on sections of Blf (including mean width and Gnorm), 
and derive several monotonicity results as p varies. Applications to 
balancing vectors in I 2 and to covering numbers of polyhedra com¬ 
plete the exposition. 


1. Introduction. For p > 0 and a sequence of real numbers x = 
denote ||x||p = ■ For p = oo we set ||a;||oo = sup^gj^ \xi\. The 

space of all infinite sequences x with ||a:||p < 00 is denoted £p. Similarly, 
the space M"' equipped with the quasi-norm || • ||p is denoted ip. Finally, 
the unit balls of ip and ip are defined as = {x G M"'; ||x||p < 1} and 
Bp = {x ^ ||x||p < 1}, respectively. 

The geometry of i^ spaces in general, and the geometry of the £p-balls 
in particular, has been intensively investigated in the past decades. A par¬ 
ticular topic of interest has been the evaluation of the extremal volumes 
of sections and projections of B^. Apart from their intrinsic interest, such 
questions have applications in several probabilistic and geometric contexts, 
some of which will be described below. The purpose of the present article 
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is to obtain several new results of this flavor. We represent various geomet¬ 
ric parameters of Bp probabilistically, and apply methods from probability 
theory to estimate them. 

In Section 2 we introduce representations in terms of independent ran¬ 
dom variables of some distributions on Bp, including the volume measure 
on Bp. Obtaining concrete realizations of the (normalized) volume measure 
on a general convex body K C M"' seems to be a hopeless task. For general 
bodies one is therefore reduced to hunting for approximations, and this has 
been successfully achieved via Markov chain methods by Kannan, Lovasz 
and Simonovits [18]. (That paper is actually the last in a long list of ar¬ 
ticles obtaining similar approximate representations. We refer to [18] and 
the references therein for an accurate historic depiction of the subject.) The 
simpler structure of Bp allows us to give the following representation of the 
volume measure, which extends to p > 0 classical results for p G {1)2} (see, 
e.g., Chapter 2 in [15]). 


Theorem 1. Let gi, ■. ■ ,gn he i.i.d. random variables with density l/(2r(l-|- 
l/p))e“l*l^ (t €M.), and let Z he an exponential random variable independent 
of gi,... ,gn (i.e., the density of Z is e“*, t>0). Denote G = {gi,... ,gn) G 
M"" and consider the random vector 


iT:=ih\p+zy/p' 

Then V generates the normalized volume measure on Bp, that is, for every 
measurable A C M”, 


P{V£A) 


vol(^ n 5”) 
vol(5«) 


Section 2.1 provides a simple probabilistic perspective to the sub-independence 
of coordinate slabs on Bp. This remarkable fact was originally proved by Ball 
and Perissinaki [4] for the volume measure and in [24] for the cone measure. 

We establish this property for more general distributions, combining an ex¬ 
tension of Theorem 1 with arguments similar to the proof of the classical 
FKG inequality [16]. 

In Section 2.2, Theorem 1 is applied to the study of the moments of 
linear functionals on Bp for p > 1. Answering a question posed to us by 
Giannopoulos, we estimate the best constants in the Khinchine inequality 
on Bp and describe the so-called T/’ 2 -directions of Bp. 

Section 3 is devoted to the analysis of the extremal values of several 
geometric parameters of sections of Bp for p > 0. A classical result of Meyer 
and Pajor [22] states that for every fc-dimensional subspace E of M"", ifp < 2, 
then yo\k{E n Bp) < volk{Bp), and if p > 2, then volk{E n Bp) > volk{Bp). 
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More results on critical sections of Bp appear in the papers [2, 3, 20, 22], 
which rely on harmonic analysis methods. In Section 3.1 we show that for 
every 0 < a < A:, every 0 < f3 <p and every A:-dimensional subspace E of M”, 
if 0 < p < 2, then 


/ ||x|L"dx< / ||x|L"dx and 


/ llxll^ dx> ||x||f dx, 


and if 2 < p < oo, then 


/ ||x|L“(ix> / ||x|L"(ix and 


/ \\A\n dx< \\x\\^ dx. 


The case a = A: in the above inequalities is just a restatement of the Meyer- 
Pajor theorem. The case P = p follows from the following stronger mono¬ 
tonicity result, proved in Section 3.1, that the mapping 


p > 0 I—> 


Is^-^nEMpdx 
fsk-i ||x||pdx 


is increasing in p. 

Since Gaussian and spherical averages of homogeneous functions are pro¬ 
portional, these facts can be restated in terms of moments of Gaussian vec¬ 
tors. Note that the above quantities encompass useful classical parameters 
of the geometry of Banach spaces, such as mean width and Gnorm (see, e.g., 
[29], page 35). 

The proofs appear in Section 3.1 and consist of finding probabilistic ex¬ 
pressions of various expectations of Gaussian vectors on subspaces of M"’, 
and then applying stochastic orderings to estimate them. 

In Section 3.2 we apply the Brascamp-Lieb inequality to obtain estimates 
in the other direction. 

Section 3.3 deals with the case of the cube B^. We derive the following 
distributional inequalities, valid for all A;-dimensional subspaces E C M"" and 
every r > 0: 


IkirB^) < n rB^) < , 


where 7fc,7_E denote the standard Gaussian measure on and E, re¬ 
spectively. The right-hand side of the above inequality follows from the 
Brascamp-Lieb inequality, and the left-hand side from the following mono¬ 
tonicity result; for every A;-dimensional subspace E C M"', the function 


r > 0 I—> 


-iE{Ef^rB'^) 

IkirB^) 


is nonincreasing. 

Sections 3.4 and 3.5 are devoted to applications of the previous results. 
Section 3.4 deals with the Komlos conjecture which asks whether there is a 
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universal constant c > 0 such that for every xi,..., Xm £ B 2 , there are signs 
ei,... ,em £ {—!) 1} for which || < c. This challenging problem 

remains unsolved, and the best upper bound on c, due to Banaszczyk [5], 
is c = 0{^/logn). We show that our estimates, together with Banaszczyk’s 
theorem, yield an infinite-dimensional version of this result, which implies 
in particular a better upper bound when m = o(n). 


Proposition 1. There is an absolute constant C > 0 such that for every 
integer m > 0 and every xi, ..., Xm £ (-oo, there are signs ei, ..., £ {~1) 1} 

for which 


m 

^EiXi 

i=l 


< C^/logd ■ max I 

I<l<m 


Xi \\2 < CVlogm 


max Xj 
KKm 


where d is the dimension of the linear span 0 / xi,..., Xm- 


Section 3.5 answers a question posed to us by Talagrand, concerning the 
number of cubes required to cover a convex hull of a finite number of points 
in I2. Given two convex sets K,L C ioo, denote by N(K,L) the minimal 
number of translates of L required to cover K (this number may be infinite). 
Obtaining sharp bounds on this parameter is of fundamental importance 
in several problems in convex geometry (see, e.g., [29]), probability (see, 
e.g., [21]) and operator theory (see, e.g., [28]). Given Acioo, we denote by 
absconv(A) the convex hull of {—A). The main result of Section 3.5 is: 

Proposition 2. There exists an absolute constant C > 0 such that for 
every integer m, e > 0 and 2 <p< 00 , for all xi,., Xm in the unit ball of 

h, 

log TR 

log A^(absconv{xi,.. .,Xm},£Bp) < 

Such a statement is already known for p = 2 by the results of Garl and 
Pajor [14]. From Schiitt’s results [34] on the entropy of the identity oper¬ 
ator between £2 and £p, if the points xi,...,Xm are assumed to be in an 
ambient £'^, then such an inequality is valid with the term logm replaced 
by logmax(m, d). Proposition 2 bounds the covering number of the poly¬ 
hedron absconvjxi,...,Xm} C B2 in terms of the number of its vertices, 
independently of the ambient dimension. 


2. Representation of measures on B^. We begin by stating a proba¬ 
bilistic representation of the cone measure on dBp which is due to Schecht- 
man and Zinn [32] and independently to Rachev and Riischendorf [31]. 
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This representation has applications of probabilistic and geometric nature 
[9, 24, 25, 33], 


Let iL be a convex symmetric body in M”. Recall that the cone measure 
on dK, denoted fiK, is defined for A C dK by 

vol(ta; a G A, 0 < t < 1) 


fJ-K{A) = 


vol(Rr) 


Thus, fixiA) is the volume of the cone with base A and cusp 0, normalized 
by the volume of K. Alternately, is the unique measure for which the 
following polar integration formula holds: for every / G Li(M"'), 

[ f [x) dx = n ■ yo\{K) [ [ f{rz)dfix{z)dr. 

JK'i Jo JdK 

Schechtman and Zinn and Rachev and Riischendorf proved the following. 


Theorem 2 ([31, 32]). Let gi,... ,gn i.i.d. random variables with den¬ 
sity (2r(l + l/p)), t G M. Consider the random vector G = [gi,... ,gn) G 

M"", and denote 


iiGiip 

Then Y is independent of [[G'ljp. Moreover, Y generates the measure 
that is, for every measurable A C dBp, piB^{A) = P{Y G A). 

We propose the following extension: 


Theorem 3. Let G = {gi,... ,gn) be a random vector as in Theorem 2. 
Let W be a nonnegative random variable with distribution h, and indepen¬ 
dent of G. Then the random vector 

G 

(||G||^ + W)Vp 

generates the measure h{{0})fj.B^ + 'LAb^, where Ab" stands for Lebesgue's 
measure restricted to Bp, and for x G Bp, 'I'(x) = V’(||a^||p); where for r G 
[ 0 , 1 ] 


( 1 ) 


r( 1 + - 

pj \ 


ijj{r) = 


(1 _ rP)n/p+l 7(0,oo) 


w 


njp —r^wKl—r^) 


dh{w) 


Proof. 


Note that the density of \gi\P is 


1 


r(i/p) 




u> 0. 
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In other words, \gi\^ has a gamma{l/p,l) distribution. By the additivity 
property of the gamma semigroup, the random variable ||G||j^ = \9i\^ 

has a gamma{n/p, 1) distribution, that is, its density is l/r(n/p)tt"'/^“^e““ 

('«> 0 ). 

For any / G Li(M”'), and conditioning on W, 


Ef 


G 


Ef 


{\\G\fp + Wy/pJ 7[0,oo) ^ V(||G||? + u;)Vp 


G 


dh{w) 


Since G/||G||p and ||G||p are independent, then for every re > 0, 
Ef ^ 


{\\G\\l + wylv, 

( WGfp G 


= Ef 


l||G||P + u;j ||G||, 


1 


T{n/p) 

1 

T{n/p) 


u^/P-f-UEf 


u 


u + w 


1/p Q 


r^w 

l-rP 


nip—l 


—rPw/{l—r'P) 


lie'll; 


Efir 


du 

G 


ppP ipp 


||G||p;(l-rP)2 


dr, 


where we have made the change of variable = rP. Hence, 


Ef 


G 


{\\Grp + wy/p 

= ^- / 

r(n/p) 7(0,oo) 


w 


- hmw 

,n/p 


G 


lieil; 


"1 pTl—l 


n 


lo ( 1 — 


pTl-l 


,-r^^/ii-rn .Ef(^rj^yrdh{w) 


T{n/p + 1) Jo (1 - rP)Gp+^ 

x( [ w^/Pe-^'’^/^^-^'’Uh(w)]Ef(r-^]dr. 

v7(o,oo) / V \\G\\pJ 


On the other hand, let M be a probability measure on with £p-radial den¬ 
sity (/>(||x||p) (x G Bp). By the polar coordinate integration formula for pb^, 

the representation from Theorem 2 and the fact that vol(Hp) = 

(see, e.g., page 11 in [29]), 


f{x)dM{x)=nYo\{Bp) / r” '^4>{r)Ef[r 


G 


l|G||; 


dr 
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n[2T{l/p + l)f 
T{n/p+l) 





dr, 


from which the result easily follows. □ 


Since (1) holds true for 

dh(u;) =e“"'l{^>o}dw; and V’(^) = ’ 

we have established Theorem 1. We now study more general distributions. 
By making the change of variable s = in (1), we obtain the following 
representation theorem. We refer to [36] for completely monotone functions 
and the Laplace transform. 


Theorem 4. Letv he a probability measure onW^ with density'!/;(||x||p)l[o^i](||a:||p). 
Assume that the function 


s 


1 

(1 + S)n/p+l 



s > 0, 


is completely monotone. Then there is a positive random variable W such 
that for every measurable A C M”, 


KA)=p( 


G 


{WGfp + wy/p 


eA], 


and the density of W is given by 

[2r(i/p + i)f^_ir 1 


w 


n/p 




(l + s)”/p+i VVl + s 


i/p 


iw), 


w>t), 


where C is the Laplace transform. 


Next, we single out an interesting case for which the above theorem may 
be applied: when W is a gamma{a, 1) random variable, the density of W is 
h{w) = l/r(a)rt;““^e“'^, and thus 





1 


r(a)(l -rP)”/p+i Jo 

(1 _ .fP^n/p+a ^oo 

r(a)(l -rP)”/P+i Jo 

(1 — rP)°‘~^T{n/p + a) 


yjn/p+a-l^-w/{l-rP) 


yjU/p+a-l^-w 


dw 


dw 
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Corollary 
random vector 


3. Let W be a gamma{a,l) random variable. Then the 
(IIGIlf- 


||p+VE)i/p generates the measure on Bp with density 


( 2 ) 


f{x) = 


T{n/p + a) 


T{a)[2T{l/p + l)Y 


(l-||x||p" l[o,i](||a:||p). 


Finally let us give a geometric interpretation of some of our representa¬ 
tions. Fix two integers m,n and consider the orthogonal projection of the 
cone measure on onto the first n coordinates. By the Schechtman- 

Zinn theorem, this measure is generated by the random vector 

{Qi !•• • ) 9n) 

The random variable is independent of gi,...,gn and has a 

gamma{m/p,l) distribution. Hence, the above discussion leads to the fol¬ 
lowing extension of classical observations about and B^ (for these sets 
the cone measure coincides with the better studied normalized surface mea¬ 
sure) . 


Corollary 4. When p is an integer, the orthogonal projection of the 
cone measure on dB'f;'^^ onto the first n coordinates is the (normalized) 
volume measure on B^. More generally, for arbitrary p > 0, the orthogonal 
projection of the cone measure on dBf;~^^ onto the first n coordinates has 
density 


fix) 


V{{n + m)/p) _ II ||p.^/p_i 

r(m/p)[2r(l/p + l)]’^^ " "p’ 



2.1. An application: sub-independence of coordinate slabs. The sub-indepen¬ 
dence of coordinate slabs in B^ is helpful in the study of the central limit 
problem [1, 25] and of various deviation inequalities [8, 24]. More precisely, 
this property is enjoyed by the normalized volume measure on , as proved 
analytically in [4] and geometrically in [1]. It was established probabilistically 
in [24] for the cone measure on . In this section we combine our represen¬ 
tation results with an argument of [24] in order to derive sub-independence 
of coordinate slabs for a wider class of distributions. We require the following 
result: 


Theorem 5 ([7]). Let Xi,... ,Xn he independent symmetric random 
variables. Assume that Xi has density = e~'^^, where V) is locally inte- 
grable. For X = {Xi,... ,Xn), the random vector ||x[p independent of the 
random variable JjXjjp if and only if there are 6i,..., > — 1 and a, ci,..., c„ > 

0 such that for every l<i<n, ipfix) = . 
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Remark. As a consequence of this characterization, setting for k <n, 
:= (Ai,...,Afc) (where we write for simplicity X for X^), it follows 
that the independence of from ||vA||p guarantees for every k < n the 

independence of from ||A^||p. 

The following lemma was essentially proved in [24]. It was stated there 
for the cone measure on dBp, but the proof carries through to the more 
general setting. We sketch the argument for the sake of completeness. Our 
geometric interest led us to consider symmetric variables, but it is clear that 
the result concerns nonnegative variables. 


Lemma 5. Let Xi,... ,Xn be independent symmetric random variables. 
For i = 1,... ,n — 1, assume that Xi has density ipi = exp(— Rj), where R is 
locally integrable. We write for the law of | A„|. Denote X = (Ai,..., Xn), 
= (Ai,..., Xn-i) and assume that ||^„_i|| is independent of || A”“^ jjp. 
Let /i, [0, oo) —> [0, oo) be nonnegative nondecreasing functions. Then 


E 


n/. 


. 1=1 


\Xi 


|A| 


<Y[^h 


2=1 


lA,; 


|A| 


Proof. The proof is by induction on n. Assume that n > 1 and that 
the required inequality holds for n — 1. Conditioning on |A„|, 


E 



f eI 

if f Y ^ 

/r+ \ 

V(||A-i||? + rP)Vp;_ 


Note that by the remark after Theorem 5, and jjA^^^llp are inde¬ 

pendent, so that we may apply the inductive hypothesis. Denote by ip the 
density of ||A"'“^||p, and by the independence of ||^„_i|| , and ||A”“^||p it 
follows that for every r > 0, 


E-! 


n—l 

n/- 

. 2=1 


lA,; 




- rpy/t 


{\\X^-^\\f> + rP)yP, 


lo + rpy/p 


•E 


'n— 1 

n/. 

_2 = 1 


1^*1 


{uP + rPy/P II A' 


n—l I 


du 


< 


Tiu)fn 


{uP + rPy/P 


n—l 


U^fi 


2=1 


u 


\Xi 


X{uP + rpy/p ||A”-1| 


du. 
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For u > 0 let and 

n—1 

ku{r) = n 


2 = 1 




{uP + rPy/P 11 ^’^“^! 


Thus hu is nondecreasing and ku is nonincreasing and if X!^ is an independent 
copy of Xn, then [/i„(|X„|) - /i„(|X^|)] • [A:„(|X„|) - /c„(|X^|)] < 0 pointwise. 
Taking expectation of this inequality, 

/ K{r)ku{r) dnn{r) < { j Kir) di^in{r) ] { A:„(r) (i/i„(r)), 

Jr+ \Jr+ J \Jr+ J 


implying that 


E 


n/i 

2 = 1 


IX,; 


X 


< 


Ir+ Jo 


(piu)Kir)kuir) du d^n(n) 


<[ ipiu)( [ huir)dfiriir)]( [ ku{r) dunir)] du 

Jo \Jr+ j \Jr+ j 


= l[^h 


IX,; 


X 


Ml-llp. 

The main result of this section is contained in the following theorem. 


□ 


Theorem 6. Let G = (gi,... ,gn) be a random vector with independent 
coordinates with distribution e“l^l^/(2r(l + 1/p)), t G M. Let W be a non¬ 
negative random variable, independent from G. Let u be the distribution 
(supported on ) of the vector 

G 

i\\Grp + w)yp- 

Then for every si,..., Sn > 0, 

( n \ n 

> ■Si}) < - '®*})- 

i=l / i=l 


Proof. Assume that e is a random variable independent of G and W 
which takes the values +1,-1 with probability 1/2. We set X = (g'l,... eW^/P) G 
I^n+i^ By Theorem 2, ||^|- and ||G||p are independent, so we can apply 
Lemma 5 to X, with /j(x) = l[s.^oo)(3;) for i = 1,... ,n and fn+i = 1- Hence, 



\gi\ 

(l|G||? + ir)Vp 



<11^ 

2=1 


Iff* I 

i\\G\\p + w)yp 



□ 
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Remark. By the very same proof, one can see that the conclusion of 
Lemma 5 holds for nonnegative, nonincreasing functions. Thus Theorem 6 
also holds for symmetric slabs {|xj| < s*}. 


Remark. We have obtained sub-independence of coordinate slabs for a 
class of measures on R”, described in Theorem 3. This unifies the previously 
known occurrences of such sub-independence, since the cone measure /x” and 
the normalized volume measure on R” belong to this class. We obtain new 
concrete examples, as the measures Va with density 


fa{x) = 


T{n/p + a) 


r(a)[2r(i/p + i)]' 


(l-||x||P" l[o,i](||x||p). 


Since these measures Va are isotropic, an immediate consequence of Theorem 
6 is that they enjoy the central limit property in the sense that Theorem 5 
of [25] holds for them. We refer to that paper for details. 


2.2. An application: moment inequalities on R” for p> 1. In what fol¬ 
lows, given two sequences of positive real numbers {bi)i^j, the nota¬ 

tion a, ~ bi refers to the fact that there are constants c and C such that for 
all i £ I, coi <bi< Coi- We emphasize that such c,C are always absolute 
numerical constants. 

We can relate moments of linear functionals on R” to moments of linear 
functionals of the random vector G = {gi,... ,gn) with independent coordi¬ 
nates with distribution e“l*l^/(2r(l -I- 1/p)): 


Lemma 6. For every integer n>l, every p, g > 1 and every a £ R"', one 
has 


1 


vol(R; 


'BV. 


E 

2 = 1 


ajXn 


Q \ ^1(1 
dx 


1 


(max{n. 


E 




i=l 


<1\ 


Proof. Denote a = (oi, ..., a„). By the probabilistic representation of 
the volume measure on R” established in Theorem 1, 

^ g 


1 


vol(R") Jb^ 


'y ] cijXj 


i=l 


dx = K 


= E 


G 


(||G||^ + Z)Vp’ 
\\G\\P \'i/p 


E 


E 


\\G\\p + Z 


\\G\\P 

||G||p -I- Z 

\\G\\p + Z 


G 


l|G||j 


E 


G 


IIGIIp 

E|(G,a)|'' 


,a 


E||G||? 
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where we have used the independence of 
identity to a = (1,0,..., 0) yields 

1 IIG||^ y/p- 


G 


and ||G||p. Applying this 


E 


EiiGiin viw+z 




/ \xydx. 


vo\{ByiK\gi\i 
Now, E\gi\i = , and for every p,q>l, 

— ,, „ , [ \xy dx 
vol(B^) Jb^ 

2vol(By^) B 
vol(S^) 7o ^ ^ 

_ 2[2r(l/p + l)] r(n/p + l) 1 
r((n-i)/p + i)[2r(i/p + i)]-pyo ^ ^ 

_ r(n/p+l) r((g + l)/p+l)r((n-l)/p + l) 

r((n - l)/p + l)r(l/p + 1) {q + l)r((n + q)/p + 1) 

where we have used vol(-Bp) = (r(l + l/p))"’/r(l + n/p). Therefore, 


dv 


1 


El jsMy’"' 


E||G||?L \\\Gt + Z, 


T{n/p + l) 
T{{n + q)/p+iy 


and by Stirling’s formula, there are constants c, C > 0 such that for all 
n,q,p> 1, 


1 


< 


(max{n,g})^/P Vr((n + g)/p + 1) 


r(n/p + i) y/5 


<C 


1 


(max{n, ,))■/*.' 


□ 


For independent symmetric random variable with log-concave cumulated 
distribution function, Gluskin and Kwapieh [17] obtained an almost exact 
expression of moments of linear functionals. We apply their result to obtain: 

Proposition 7. Let n > 1 be an integer. Let p,q>l and ai > 02 > 
• • • > On > 0. Then 


E 




2 = 1 


Q\ 1/9 


q II T \/9ll II 2 ) 


where p' G [ 1 ,+(X)] is the dual exponent of p, defined by ^ ^ = 1. 


The proof of Proposition 7 requires some preparation. 
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Lemma 8. For every t>0, 

poo 


e-^'’du< ^ 


-tp 


^ ptP-^ ’ 


and for every t > 1, 


I 


oo 

6-“'’ du > 


-1 ■ 


/t 2ptP 

In addition, the function t^ f^e~'^^du is log-concave. 


Proof. For every t > 0, 


poo p 

I I 

Jt Jt 


oo g,p-l 

^ —IjP 7 ^ 

e du = 


iP-i" ptP-^' 

To prove the reverse inequality assume that t > 1. Integrating by parts, 


nOO rOO 

/ e-^'’du= / u^-P ■ uP-^e-^'’ du 

Jt Jt 


^ tP p — 1 roo o 


du> 


~ ptP-^ 


e-^'’ du. 


ptP ^ p Jt uP 
which implies the assertion. 

Finally, set f{t) = e~'^^ du. In order to show that / is log-concave it 

suffices to show that /"/ — (/O^ < 0 point-wise. Now, 


fit) fit) - /'(t)2 = e-*" e-^^du - ) < 0, 

by the first assertion we proved. □ 


Proof of Proposition 7. In what follows g denotes a random vari¬ 
able with density 1/(2F(1 -|- Let > 0 be such that P{6p\g\ > 

1) = 1/e. Denote N(t) = — \ogPi6p\g\ > t) and let N*{t) be the Legendre 
transform of N, that is, N*it) = supjts — N{s)',s > 0}. By Lemma 8, N is 
convex, and a result of Gluskin and Kwapieh [17] states that in this case. 


E 




2=1 


<i\ 


infjt <q 



1/2-1 


where ui > ^2 P • ■ • > Rn > 0. When p = 1, all the above quantities are easily 
computed [in particular N(t) = t] and the proposition follows. For p > 1, 
we shall prove below that there exist universal constants c, c',C,C' > 0 such 
that for all p > 1, 


( 3 ) 


c' < dp < C, 


Vt>0 iN*it))^P-^'^/P <Ct and 

Vt>2 {N*{t))^P-^'^/P>ct. 
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First we explain how these inequalities allow us to conclude. Let 

<q\- 


to = inf < t > 0; ^ N* 

I i<q 


t 


The above upper bound on gives that if tto = of 


then 


which yields 


i<q 




Uq 




Uo ) 


E' 


<9, 


i<q 


(p-i)/p 


Moreover, if io is the biggest integer in {1,..., g +1} such that qaif^-i/to > 2, 
then for all i <io — 1, qaijto > 2, in which case we can use the lower bound 
of N* and for all i>io-, ai < 2tojq- By definition of to, we get 

which shows that to > It is now clear that 

(p-i)/p 


\ i<q / 


^ aW(P-i) 


(p-i)/p / \ (p-i)/p 

\2>i0 / 


^ ^ / g - ip + 1 

“ c V g 


(p-i)/p / 

2to < f 2 + -Jtp- 


Now we establish inequalities (3). To prove the bounds on 6p, note that 
since 1^1 has uniformly bounded density in p, there is an absolute constant 
c > 0 such that for every s > 0, P{\g\ > s) > 1 — cs. If s = c“^(l — e~^), 
then P{\g\ > s) > P{\g\ > l/^p), which shows that Op < < C. On the 

other hand, Lemma 8 implies that there is an absolute constant c' for which 
P{\g\ Pc')<l/e = P{\g\ > l/6*p), and thus Op > l/cL 

Finally, we address the above mentioned bounds on N*. Lemma 8 states 
that N is convex. In particular, N is bounded from below by its tangent 
function at zero, that is, N{s) > sN'{0). So if t < I/0pr(I + 1/p) = A^'(O), 
then 


0 < N*{t) = sup(ts — N{s)) < sups(t — A^^(O)) = 0, 

s>0 s>0 




GEOMETRY OF THE ^^-BALL 


15 


and the claimed upper bound on N* is obvious. We may restrict attention 
to t> l/9pV{l + l/p). Denoting S = s/6p, Lemma 8 shows that for every 
5 > 1 , 

N{s) = N{Sep) >SP + ip-l) log 5 + log[pr(l + 1/p)] > SP. 

Hence, for every S' > 1, 


ts -N{s) = tSOp - N{sep) < tS9p - SP 

< sup{tS9p -SP} = {p-l)i^] < iCt)P/^P-^^. 

s>o \ P J 


For 0 < S < 1, that is, 0 < s < 9p, st — N{s) < 9pt < {Ct)P^^P~^'> since t is 
bounded from below, and the upper bound for N* follows. 

The lower bound in Lemma 8 shows that there are absolute constants 
c, C > 1 such that if S > c, N{s) = N{S9p) < {CS)p. Therefore N*{t) > 
siip{tS9p — {CS)P] S > c} and if t9p > cP~^CPp, this supremum is attained 
at S = {t9p/pCP)^/^P-^^ > c so that 


N*{t) > 


p)\~c) pV(p-i) ’ 


and we are done. We may therefore assume that t9p < pcP ^CP. By our 
choice of 9p, A^(l) = 1, which implies that for all t>2, 


N*{t) > t - iV(l) > ^ > {Ct)P/^P-^\ 


with a new constant C. This completes the proof. □ 


The results of this section may be combined to obtain the following exact 
expression, up to universal constants: for oi > 02 > • • • > On > 0, 


(4) 




q^^^\\iai)i<q\\p' + Vq\\{ai)i>q\\2 
(max{n, 


which virtually allows one to solve any question related to moment estimates 
on Bp. 


2.2.1. Khinchine inequalities. A well-known variant of Khinchine’s in¬ 
equality (see [23]) states that for every 1 <p, g < 00 and every integer n, 
there are A{p, q, n),B{p, q,n) > 0 such that for every (ai,..., a^) G K"", 



< B{p,q,n) 


1/2 
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and we assume that A{p, q, n),B{p, q, n) are the best constants for which the 
above inequality holds for all (ai,..., a„) e M”. We determine A{p, q, n) and 
B{p,q,n), up to absolute multiplicative constants. 


Theorem 7. For every integer n and for every l<q<oo and 1 <p<2, 

min'^ 1, 


T(p,g,n) ~ ;^min|l, and B{p,q,n) 

while for 2 <p< oo, 

A(p, g,n) ~ min|l, ^ | and B{p,q,n)^ 




n 


lip 


min<i — 


This is a consequence of (4) and of the following: 

Lemma 9. For every a = (oi, ... ,an) € , if 1 <p<2 then 




l/p-l/2 


sA" E- 

\ i<q 


,p/(p-i) 


(p-i}/p 


+ 


\ i>q 


1/2 


If 2 <p < oo, then 




p/{p-i) 


ip-i)/p 


+Mt.' 


1/2 




^ i>q 


< -v/^minll, J 

Furthermore, these inequalities are optimal, up to universal constants. 

Proof. Assume that 1 < p < 2. Since + Vb < \f2\Ja + b, 

/ \ (p-i)/p / \ 1/2 


s 1/2-1/p 


+ E' 


\ i<q 


^ i>q 


£ F” f E + v/9 f E«?') 


\ i<q 

Similarly, if g > n, then 

/ \ (p-i)/p 

,i/p('|:„p/(p-i)j 


. i>q 


+ Vq( E«' 


1/2 


. i>q 


= q 


> 


i/pf^^p/iP-i) 


(p-i)/p 


1 / > i 

\ i<n 


q 


i/p 


nVp-V2’ 
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and if g < n, 



The fact that these inequalities are best possible up to universal constants 
follows by considering in each case the vectors (1,0,, 0), { 1 /y/n ,..., l/^/n) 
or (1/y^,..., 1/y^, 0,..., 0) when q < n. The proof of the case p > 2 is 
equally simple. □ 

2.2.2. 1 ^ 2 -directions. We start with a few definitions. Let a G [1,2] and 
set // to be a probability measure on M”. For a measurable function /: M"" —> 
M, define the following Orlicz norm associated with a and p by 

II/IU,(m) — inf|A>0; J el'^/^l“dp<2|. 

It is well known that ||/||^^(^) ~ supg>;^ |/|^ (this follows from 

the Taylor expansion of the exponential). Given a vector 9 in the unit sphere 
of one says that 9 defines a ■^Q-direction for /r with a constant C > 0 
if the function f 0 {x) = {x,9) satisfies 

In other words, the moment of fg of order q is bounded from above by a 
constant times times the second moment of fg. 

From now on consider a convex body K C M”, with the center of mass 
at the origin. Such a body is said to be a ijja-hody with constant C if all 
directions 9 G are ip a with a constant C, with respect to the uniform 
probability measure on iL. It follows from the Brunn-Minkowski inequality 
that convex bodies are ipi with a uniform constant, and any improvement 
on this estimate would be very useful. Note that the notion of V’ 2 -bodies is 
crucial in Bourgain’s bound on the isotropy constant [12] of convex bodies. 
This motivated recent works on the ?/) 2 -directions of convex bodies. In fact, it 
is not even clear that there exists a universal constant C such that any convex 
body (of any dimension) admits at least one ?/) 2 -direction with constant C. 
This question of Milman was solved in special cases such as zonoids [27] and 
unconditional bodies (Bobkov and Nazarov [11] show that the main diagonal 
is ip 2 )- Thanks to (4) we are able to study these questions for B^. 

Proposition 10. There exists C >0 such that: 

(i) for every n > 1 and every p> 2 , Bp is a 'ip 2 -body with constant C. 

(ii) for every n > 1 and every p G [1,2], BJf is a "ipp-body with constant C. 
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The first point was actually a consequence of results in [8], where sub¬ 
independence was also used. 


Proof. Without loss of generality we consider a direction 0 G 5” ^ with 
^1 > ^2 > • • • > > 0. Fix q>\. Equation (4) gives, with obvious notation, 


(5) 


{¥.b^\{X,9)\^Y/^ ^ / n \ i/P 
(]Esn|(X,6»)|2)V2 Vmax{n,g}j 


{q^^Ymh<<i\\p'+v^mY>,h), 


where p' = p/{p — 1). 

The result now follows from obvious estimates. Indeed, since n/ max{n, q} < 
1, for p > 2, Holder’s inequality implies that ||(0i)i<g||p' < min{n, x 

||(^i)*<gll2 < Hence, the right-hand side in (5) is less than 2y^. For 

p G [1,2], it is evident that ||(0i)*<ijllp' ^ ||(^i)*<ijll 2 < 1 and thus the ratio of 
moments is bounded by a constant times q^^^. □ 


Next, we describe the ^/^ 2 -constant on of every direction for 1 < p < 2. 

Proposition 11. Let p G [1,2]. For any integer n > 1 and 6 G 5”“^, 6 
is a ' 4 ^ 2 -direction of Bp and the best constant for which it is 1/^2 is, up to an 
absolute multiplicative constant, . 

Observe that from the above result, the direction of the main diagonal 
is 'ijj 2 - For p = 1 we recover a result of Bobkov and Nazarov [10]. (Let us 
note that in that paper, the authors give another moment estimate for , 
which can be recovered by our method, and which implies that most di¬ 
rections are V’ 2 -e- Moreover, Bobkov and Nazarov show that these moment 
upper estimates for can be transferred to isotropic unconditional convex 
bodies.) 


Proof. Assume, as we may, that 6 i> 62 >---> 9 n^ 0 - For q < n the 
right-hand side of (5) is equal to 

+ VqmY>Y\2 < + 1 ) 

<2^n^lP-^/Ym)i<n\\r>'. 

where we used Holder’s inequality in the form 1 = ||(0i)i<n||2 < X 

II (^i)i<n lip' • 

If <7 > n, the right-hand side of (5) is n^/^||0||p/ < y^n^'^^“^'^^||(0i)i<n||p'- 
For q = n, it is easy to see that the estimate cannot be improved by more 
than a universal factor. □ 
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3. Extremal geometric parameters of sections of p > 0. In what 
follows we will denote by G a standard Gaussian vector. If C M” is a 
A:-dimensional subspace, then G will still stand for a standard Gaussian 
vector on E (which is well defined due to rotational invariance). 

3.1. Bounds via stochastic ordering. In this section, we present mono¬ 
tonicity properties for sections of Bp as p > 0 varies. We follow the approach 
of Meyer and Pajor [22]. They proved that for a fixed vector subspace of di¬ 
mension k in M"", the ratio Yolk{E n Bp)/ Yolk{Bp) is nondecreasing inp > 1. 
This was later extended to p > 0 and to £p-sums of arbitrary spaces of finite 
dimension (see [6] and the reference therein). We are interested in Gaussian 
averages of the £p-norm on sections. Our results will recover in several ways 
the latter result on the volume. 

We will use the notion of peaked ordering on measures. Given two abso¬ 
lutely continuous measures p and v on one says that n is more peaked 
than p and writes p -< if for every symmetric bounded convex set C, 

KC)<HC). 

In the following statement, we put together the properties that we need. 
They follow from more general results by Kanter [19]. 

Proposition 12. Let P,i/ be probability measures on M, with even den¬ 
sities which are nonincreasing on [0,oo). If then for every n > 1 one 

has p®*" ^ p®”. 

The aim of the next two lemmas is to relate Gaussian averages of the 
^p-norm on subspaces to the values of some product measures. Let E C M"" 
be a subspace with dim(£') = k. We denote by Pe the orthogonal projection 
from R"' onto E and let Ufc+i, ... ,Un he an orthonormal basis of E-^. Set 

Boo{E-^) = lx e E-^- sup \{x,Ui)\<\ 

L 2=A;+l,...,n 

and for e > 0, 

E{e) = {x G R*^; X - Pe{x) G €B^{E^)]. 

We denote by 7 „ the standard Gaussian measure on R"", and by ye the 
standard Gaussian distribution on a vector subspace E. 

Lemma 13. Let E be a k-dimensional subspace o/R” and set h to be 
a continuous function in Li{W^,'yn), with the following property: there exist 
K,r]>0 such that for every x one has \h{x)\ < . Then 

/ h{x)d'yE{x) = \mi[^] / h{x)d'^n{x). 

Je e^OVe^/ JE{e) 
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Proof. Fix some e > 0. In the following we recall the dimension of the 
variable of integration by writing f{a) d^a when dim(ii^) = fc, 


(27r)"/^ [ h{x)djn{x) 

JEie) 

= f dx 

jR-n- 


L 




= e 


^-||a||2/2-|h"2, 

ExeRoc(E-L) " 

n-k I g-||a|||/2g-.= ||c|||/2^(^ ^ ^ 


lExB^iE^) 

By continuity and dominated convergence, the latter integral converges when 
e goes to zero to 

voln-fc(Boo(.F-^)) [ 

JE 

which gives the claimed result. □ 


Fix 0 < p, A < oo, let a{p, A) = 2 e 


oo 


dt and set to be the 


probability measure on M defined by 

dfip,x{t) = e-^“(pAF|t|^-«(p,A)^P dt. 

Lemma 14. Let E be a k-dimensional subspace o/M"' and 0 <p, A < oo. 
Then 




= lime‘->®J(E(£)). 


Ee 


Proof. By Lemma 13, 


(-A/2£/a)||G||' „o 


= lim 


27r\ 


.(I) 


lE{e) 


,i-\\\xr^/2P/^)-i\\x\\y2) dx 


X f g-Aa(p,AF||x||P-a(p,A)2||x||2 

JE{e/(V2a{p,\))) 

, /OttX (n-k)/2 
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Thus, applied to E = {x ^ EE] Xk+i = • • • = = 0} with Ui = Cj for i > k, 

this identity yields 


Ee 


{-\/2P/^)\\Gr, 


= 2^/2a(p,A)^(27r)(’"-^)/2^ 


2, 

-e/2 


from which the required result follows. □ 

In the forthcoming lemmas and propositions, we look for comparison re¬ 
sults in the sense of the peaked ordering, between measures of the form /ip^A- 
We start with useful facts about the constants a{p, A) which appear in the 
definition of /ip,A- 

Lemma 15. Let A > 0 and 0 <p<q<oo. Then a{p, < a((/, 

Proof. By its definition, 


a{p, A) = 2 


-\tP-E 


dt = a/^ • E exp ( — 


A|gr 

2p/2 


where g is a standard Gaussian random variable. Recall that 


vr 


and thus 


A 


a P, 


r((p + i)/2) 


= \/n ■ E exp ( — 


A|g|^ 


TT-E\g\P 


□ 


Therefore, Lemma 15 follows from the following result: 

Lemma 16. Fix 0 < p < q < oo and let X be a nonnegative random 
variable with EX'? < oo. Then for every convex function f : [0, oo] ^ [0, oo), 


E/ 


XP \ 


exp) - ^^\EXi) 


XI \ 


Proof. Let to be defined by tl^^{EXPy^P = Clearly, 
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where h{t) = P{XP > tEXP) - P{X^ > tEX'i). Since /i > 0 on [0,to] and 
/i < 0 on [to, oo) and /q°° h{t) dt = 0, then 

fto fOO 

/ f'{t)h{t)dt+ / f{t)h{t)dt 

•to Jto 

rtf) roc 

= [f'ii)-fiio)]h{t)dt+ [f'{t) - f{tQ)]h{t)dt<0, 

JO Jto 

where we have used the fact that f is nondecreasing. Combined with (6), 
this completes the proof. □ 


Proposition 17. Let 0<p<q and \i,\2>0. Then: 

(a) If q>2 and a{p, Ai) > a{q, X 2 ), then -< hqM ■ 

(b) If q<2 and a{p, Ai) < a{q, X 2 ), then ^ hqM ■ 

(c) If p < 2 and q>2, then without any restriction on Ai and X 2 , hpM ^ 
Lq,\2 ■ 

(d) If 0 <p <2 and Ai < X 2 , then Pp^x 2 hpM ■ 

(e) If p>2 and Ai < A 2 , then Pp^Xi hpM- 


Proof. Define/ i: [0, 00 )—>M by 

h{a) = / _ g-A 2 «(g,A 2 )’t«-a(q,A 2 )^Pj 

Jo 

In order to prove that Pp^Xi hqM bas to show that h{a) < 0 for all 
a > 0. Note that /i(0) = lim^j^oo h{x) = 0, and if 

V'(t) = -Aia(p, Xi)PtP~‘^ - a{p, Ai)^ + X 2 a{q, X 2 yP~‘^ + a{q, A 2 )^, 

then sign(/i') = sign('(/;). 

In case (a), lima^o V’(fl) < 0 lima^oo V’(fl) > 0- Hence /i' < 0 in a neigh¬ 
borhood of 0 and h'{a) > 0 for a large enough. If there were some oq > 0 
such that h{ao) > 0, then it would follow that h' must have at least three 
zeros. Thus would also have three zeros, implying that fj' has at least two 
zeros. This is impossible since 

y'{t) = -Xi{p - 2)a{p, XyPtP-^ + X 2 {q- 2)a{q, X 2 yp-^ 

clearly has at most one zero. 

Cases (b) and (c) are just as simple. To prove case (d) one must show 
that the function 

yit) = {X 2 a{p, X 2 y - Xia{p, Xi)P)tP~^ + a{p, X 2 f - a(j), Ai)^ 

is first positive and then negative. Since it changes signs only once, it is 
enough to check this at zero and infinity. Observe that 

p OO P OO 

q;(p. A) = 2 / dt and A^/^Q:(p, A) = 2 / 

Jo Jo 
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so that a{p, A) is decreasing in A and Xa{p, A)^ is increasing in A. Since p <2, 
then = +oo and liniaj^oo V’(^) < 0- The proof of the last case is 

almost identical. □ 

Proposition 18. Let E be a k-dimensional subspace of M” and set 
A > 0. For p>0, let 

Eexp[-(A||G||'nB„)/(2l>/"r(tfi+l)/2))] 

Eexp[-{A||0||'.)/(2i>Gr((p+l)/2))] ' 

Then F is nondecreasing on (0,2]. Moreover, for p>2 one has F{p) > 
F{2) = 1. 


Proof. Let r < 2, fix some A > 0, let p > r and define 

^'”r((r+l)/2) ^""r({p+l)/2)' 

By Lemma 15 and cases (b) and (c) of Proposition 17, iJ,r,Xi hpM - Tensoriz- 
ing and applying Proposition 12, it follows that -< Ir particular, 

for every e > 0, 

LTxS^{e))<hTxM^))- 

By Lemma 14, 

Eexp[-(A||G||^nR?)/(2’'/2r((r + l)/2))] 
Eexp[-(A||G||^,)/(2’'/2r((r + l)/2))] 

(7) 

^ Eexp[-(A||G||^nB,")/(2P/2r((p+l)/2))] 

- Eexp[-(A||G||P,)/(2P/2r((p + l)/2))] ’ 

hence F{r) < F[p) holds when r <2 and r <p. □ 

Theorem 8. Let E be a k-dimensional subspace of ME. Then the func¬ 
tion 

ncrEnB^ 

V 

is nonincreasing in p> 0. 


Proof. Assume that p < q <2. Both sides of (7) equal 1 for A = 0, so 
the same inequality must hold between the derivatives at 0 of both sides; 
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that is, 

“ 2p/2r((p +1)/2) ^ 2p/2r((p +1)/2) 

- " 29/2r((g + l)/2) ^ 29/2r((g + l)/2) ’ 

Note that 




2k 


= ¥.y\gi\P = ^ xPe 
Hence, the above inequality translates to 


2k 2k ^ 

/? EllGll^fc ^ V^~ • 


dx 


2p/2+i 





2/c ®'ll^lll;nBy 2k 

A lE||G||^fc 

-^q 


so that 


E||G||^, - EllGf^, • 


It remains to deal with the case 2 <p < q, which is slightly more compli¬ 
cated because the last proposition does not give much in this case for a hxed 
value of the parameter A. However, something remains true when A tends 
to zero, and thus one can pass to the limit. 

Indeed, fix two numbers Cp, Cq > 0 such that 

and for every A > 0 dehne 

poo rOC 

/(A) = a{p, CpX) - a{q, CqX) = 2 / dt - 2 dt. 

Jo Jo 


Then 


POO 2 

f'{0) = —2cp / tPe~^ dt + 2cq / t^e 

Jo Jo 

'q + l 


dt 


= 2 - 


CgF 


- CpT 


0 

p +1 


>0. 


Since /(O) = 0, it follows that there is some 6 = 6p^q > 0 such that for every 
0 < A < d, /(A) > 0, that is, a{p,CpX) > a{q,CqX). Part (a) of Proposition 17 
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now implies that Hp,cpX -< fJ-q,cq\- As before, tensorization and an application 
of Lemma 14 give that for every \< 5, 

Eexp{-Xcp\\G\fj^^j^n/2P/^) ^ Eexp(-Acq||G|||nsn/2''/^) 

Eexp(-Acp||G||^fe/2P/2) “ Eexp(-Acq||G||^^/29/2) 

and the required inequality follows by taking derivatives at 0 and letting Cp 
and Cq tend to l/r((p + l)/2) and l/r (((7 + l)/2), respectively. □ 


Remark. Assume that 0 < p < 2. By Proposition 17, for every A > 0, 

2 

A*p,a < 7 ^ 2 ,A = 7 ) where 7 has density e~™ on M. Hence, by rotation invari¬ 
ance of this Gaussian density, one has that for every A > 0, 


Ee 


A||G|| 




A||G||^ 


k 

P . 


Thus, for any (reasonable) measure r on [0,oo), 


E 


-AiiGir^, 


dr(A) < E 


-A||G|| 


^'dT{X), 


which by Bernstein’s theorem (see, e.g., [36]) implies that for every /: [0, 00 ) 
which is completely monotonic, 


IE/(l|G'||^nBjj)<lE/(||G||^,), 
provided these expectations are finite. 


Two particular cases which should be singled out are f{t) = for 

0 < 0 < 1 and A > 0, and f{t) = t~P for 7 > 0. The hrst case implies that for 
every A > 0, 


Ee 




-A||G||®^ 

<Ee 


which by differentiation at 0 yields 

P p 

From the second case it is evident that for 0 < a <k, 

E||G||^“ 5 „<E||G||-^ 

The condition a < A: is imposed to ensure that these expectations would be 
finite. 

When 2 < p < 00 , 7 ^ Pp,x, and all the above inequalities are reversed. 
Summarizing, we obtain 
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Corollary 19. Let E be a k-dimensional subspace of ML. Then for 
0 <p <2 and every 0 < a < k and 0 < [3 <p, 

E||G||^“ 5 „<E||G||-J and E||G||^nB,-> E||G||J,. 

If 2 <p < oo, then for every 0 < a < k and 0 < [3 <p, 

E||G||g“ 5 „>E||G||-^“ and E||G||< E||G|| . 


The following proposition is a corollary of parts (d) and (e) in Proposi¬ 
tion 17. 


Proposition 20. Let E be a k-dimensional subspace ofM^. Then the 
function 


A > 0 rp{X) := 




Ee 

is nonincreasing when p<2 and nondecreasing when p>2. 


Remark. Since rp(0) = 1, we have an alternative proof to Corollary 19. 
Additionally, the limit of rp(X) when A tends to infinity is 

volfc(R^) 

The above equality can be proved by polar integration. The comparison be¬ 
tween rp(0) and rp(-|-oo) yields an alternative proof of the Meyer-Pajor 
theorem [22] which uses a different interpolation between exp(—and 
exp{—\t\P). 



3.2. Bounds via convolution inequalities. In this section we derive upper 
bounds on the Laplace transform of for p > 2. The main tool is 

Ball’s version of the Brascamp-Lieb inequality [3, 13]. We follow the method 
of [3] where the main focus was on the volume of sections. 

Let E be a fc-dimensional subspace of M” and let P be the orthogonal 
projection onto E. The canonical basis of provides a decomposition of 
the identity map as ei®ei = Id^, where {v®v){x) = {x,v)v. Projecting 
this relation onto E yields a decomposition of the identity on E 

n 

Y2 ® = Me . 

i=l 
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Setting Ci = \ Pei\^ and Ui = Pei/\Pei\ (or any unit vector if the norm of Psi 
is 0), this rewrites as CiUi ®Ui = Id_E. Let A > 0, and note that for any 
X ^ E the ith coordinate in the canonical basis is Xi = {x,ei) = {Px,ei) = 
{x,Pei) = y/Ei{x,Ui). Hence, 






g-A|xi|r-|xi|2/2 


« n 

— / g-A|v/c7{x,Ui}|r-Ci{a;,Ui)2/2 

i=l 



/ 


= exp 



where we have set V'C'S) = 2 /g°° ji First, observe that for p> 2 

the function defined on (0, oo) x [0, oo) by (s, t) —> — is concave. 

[Indeed, on this set the function (s,t) —> is convex, as follows from a 

direct calculation of its Hessian matrix.] Therefore, by a well-known result 
of Borell, Pr&opa and Rinott (see, e.g., [30]), log-0(5) is a concave function 
of s > 0 [because it is the integral in t of a log-concave function of (s,t)]. 
Lemma 22 below ensures that the map 


s > 0 I—> s log ijj 



is concave. This property can be combined with the relation Ci = k 
(which follows by taking traces in the decomposition of the identity). It 
yields that for p>2, 



^UPdx< 


Js. 



k 


Returning to our previous setting, it implies that for every A > 0, 


Ee 




< Ee 


A(v^F-2||G|r 

P 


Integrating this inequality against positive measures on [0, oo) and applying 
Bernstein’s theorem [36], it follows that for every completely monotonic 
function / : [0, oo) —> [0, oo), 

E/(A||G||^ns,-)<E/(A(v^)^-2||G||P,). 
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In particular, the following corollary is evident. 






In particular, by differentiation at 0 it follows that for every 0 < f3 <p, 

/LX /3(l/2-l/p) 

EIIGIlSnsj > (-) EIIGII^j. 

Also, for every 0 <a < k, 


E||G|| 


EnB^ — 


<1^ 


«(l/2-l/p) 


E||G|| 


Bk ■ 
p 


Remark. Assume that k divides re, and write re = mk . Consider the 
subspace F C M"' which is the “main diagonal” with respect to the decom¬ 
position M”' = X • • • X [i.e., F = {(xi,... ,Xm)',Xi e = • • • = Xm}]- 

Then 

Eiioir™; 

which shows that when k divides re, the case (5 = pin Corollary 21 is optimal. 


Lemma 22. Let c: [0,oo) ^ [0,oo) he a nondecreasing concave function. 
Then the function f{t) := tc(-^), defined for t> 0, is concave. 


Proof. We may assume that c is twice continuously differentiable. Clearly, 



which is nonincreasing provided the function g{u) = c{u) — ^c!{u) is non¬ 
decreasing on [0,oo). Now, g'{u) = — |c"(re) is nonnegative by our as¬ 

sumptions on c. □ 


3.3. Gaussian measures of sections of the cube. In view of the previous 
results, one is tempted to conjecture that the following distributional in¬ 
equality holds for Gaussian measures of sections of dilates of the .^p-ball, 
that is, for every A:-dimensional subspace E and every r > 0, 'jki'f'Bp) < 
'^e{F n rBp) if p > 2 and the reverse inequality for p <2. If such a state¬ 
ment were true, some of the previous results would follow by integration. 
Unfortunately, it seems that the known techniques are insufficient for this 
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purpose. The product structure of the cube will, however, allow us to prove 
this conjecture for p = oo. 

By Lemma 13, for every fe-dimensional subspace E C M"' and r > 0, 


-fE{EnrB^) = lim 




( n - fc )/2 ^ 


Let 9{r) = 9 he such that 


(27r)V2 JE{e)l}^ 




J-rjd 


that is, 


9{r) = J e 


Clearly 9 is increasing and the function r i—> is decreasing. 

Denote by the probability measure on M defined by 


dpr{t)=e 


Thus, 

-fE{EnrB'^ 


= lim 




( n - fc )/2 


0 V 2e2 y ( 27 r) <2 JE(e/e{r)) 

limf-V^^ • . pf^{E{e)). 


It 

l[e-^^^^"^"/%-r,rmr)yi)dy 


Observe that 

hence 

( 8 ) 


1 


lk{rB^) ^2vr)fc/2 \J_ 




(27r)^/2 ' 


= 1 ™ I • PT{E{e)). 

jkirB^) e^o {2e)^-k ^ ^ 


Lemma 23. For every r>s>h, pr < Ps- 
Proof. As usual, define h : [0, oo) —> M by 

'J 0 
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and our goal is to show that h{a) < 0 for all a > 0. The above mentioned 
properties of 0 yield ek — 0^’ that h{a) = 0 for a > Moreover, for 
^<a< h{a) = pr{[0,a]) - 1 < 0. Finally, for 0 < a < 

/,(«)= 

Jo 

since 9{r) > 9{s). □ 

By (8), tensorizing the above lemma yields: 


Theorem 9. For every k-dimensional subspace E C M” the function 

'jEiEnrB^) 


lk{rB^) 


r > 0, 


is nonincreasing. In particular, by passing to the limit r —> oo zt follows that 
for every r > 0, 


By arguments analogous to those in Section 3.2 one can also obtain the 
following upper bound on the Gaussian measure of sections of dilates of the 
cube, which is a Gaussian analog of Ball’s slicing theorem in [3]. As noted 
in Section 3.2, these bounds are optimal when k divides n. 


Theorem 10. For every k-dimensional subspace E C M"" and every r > 

0 , 

^E{EfirBl,)<^k{r^Biy 

3.4. An application: a remark on the Komlos conjecture. In this section 
we apply the results of the previous section to prove the following proposi¬ 
tion, which was stated in the Introduction; 


Proposition 24. There is an absolute constant C > 0 such that for 
every integer m> 0 and every xi,... , Xm ^ Joe, if we denote by d the dimen¬ 
sion of the linear span of xi, ..., Xm, then there are signs ei,..., Em G {~1) 1} 
such that 


m 

^EiXi 

i=l 


< C^/logd ■ max \\xi\\ 2 <C^/Ufgm■ max ||xj|| 2 . 

l<l<m l<l<m 


oo 
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Proof. We may assume that xi,...,Xm €(- 2 , in which case we may 
write Xi = yi + Zi, where yi G for some (large) N, and ||^;i||oo < 1/m. 
Denote E = spanjyi,... ,ym} and let d! be the dimension of E. There is a 
constant c > 0 such that for r = c^/log d' < cyJXogd, By The¬ 

orem 9, if we set K = E n rB^, then ^e{K) > By Banaszczyk’s theorem 
[5], there are signs ei,...,e™ G {—1,1} such that ^iUi S cK, where c is 
an absolute constant. Hence 


m 

^EiXi 

i=l 



m 

'Y^Eiyi 

i=\ 


m 

+ Ell ■2^2 11 CXD ^ (c-h l)\/logd. 

CXD 2=1 


□ 


It is equally simple to deduce the following ^p-version of this result for 

p>2: 


Proposition 25. There is an absolute constant C > 0 such that for 
every 2<p< oo, every integer m> 0 and every xi,..., Xm G ip, if we denote 
by d the dimension of the linear span of xi,... ,Xm, then there are signs 
ei,...,Sm £ {—!) 1} such that 


E 



< CVp • d^^P ■ 


max \\xi \\2 < ■ 

KKm 


max Xi 2 - 
l<l<m " " 


Proof. As before, we may assume that xi,... ,Xm G i^ for some large 
N. By Corollary 19, if we set E = spanjxi,..., Xm}, then 


E||G||P < E||G||P , = dE\g,\P = 0{dfl\ 

Hence, for every r > 0, 


^e{E n rO = 1 - P(||G||P ■>rP)>\ 


rP ~ \ rP ) 


Setting K = E D rBp , then for some r = 0 (y^ • d^^P), '^e{K) > which 
concludes the proof by Banaszczyk’s theorem [5] . □ 


Remark. The above estimate can actually be improved to give tail es¬ 
timates as follows. Let E be an m-dimensional subspace of M"". For p > 2 
the function x is Lipschitz with constant 1 on and the Gaussian 

isoperimetric inequality shows that for every e > 0, 

^e{E n m\G\\EnB^ + e)B;) > 1 - 

Since E||G||snS" < iE||G||^fc < c^ip- m^^P for some absolute constant c, then 

je{E n (cVp • m^P + e)B^) > 1 - 
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3.5. An application: covering numbers of convex hulls of points in £2 by Bp 
balls. In this section, which is similar in spirit to the previous one, we use 
our results to give an infinite-dimensional extension of a classical inequality 
which bounds the minimal number of cubes required to cover a convex 
hull of a finite number of points in £2 (this classical result depends on the 
maximum of d and the number of points). Here, we are interested in finding 
upper bounds of the minimal number of cubes eB^o required to cover a 
convex hull of a finite number of points in £2 depending only on e and the 
number of taken points. Since the structure of £^ depends deeply on the 
chosen basis in £ 2 ; a simple approximation argument is not enough to obtain 
our result. 

The main result of this section, as described in the Introduction, is re¬ 
stated below: 

Proposition 26. There exists an absolute constant C >0 such that for 
every integer m, s > 0 and 2 < p < 00 , for all xi,., Xm in the unit ball of 

h, 

log m 

log A^(absconv{a;i,... 

Proof. We hrst prove the proposition in the case when p = 00 . Since 
all Xi ’s are in B 2 we can find an integer d so that we can write Xi = yi + Zi 
with Pi G B 2 and H^^iHoo < e for alH = 1,..., m. If the absolute convex hull of 
yi,... ,ym can be covered by N translates of eB^, then the absolute convex 
hull of xi,... ,Xm can be covered by N translates of 2eB^. So, it is enough 
to prove the result for the pfs. 

Let T :£i^ —>■ £2 defined by Te^ = y* for alH = 1,..., m, Pi = spanjyi,..., pm} 
and G be a Gaussian vector in E. Since ||xj ||2 < 1, then by Sudakov’s in¬ 
equality [35], 

supeVlog A^(T(H]”),e(i?f n E)) < E sup \{G,yi) \ < Cy/logm. 

£>0 

Moreover, by the dual Sudakov inequality due to [26], 

snpeV\ogN{BinE,eBi) < E\\Gy^r^E, 

£>0 

and by Corollary 19, < EjjGjj^cWmB < G^flogm. Therefore, 

sup eV log N{B 2 riE, eB^) < Gy/logm. 

£>0 

Since the covering numbers are sub-additive, 
logN{T{Br),eBi) 
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< logN{T{BT), V~e{Bt n ^)) + logN{^e{Bi n E),eBi,) 

^ ^ logm 
“ e 

For a general p>2, the proof follows by interpolation. Recall that for Banach 
spaces X, Y and a compact operator u:X ^Y, the entropy numbers of u 
are defined for every integer k by 

ek{u:X^Y) = inf{e; N{u{Bx),eBY) < 2^}. 

Let T be defined as before on by Tei = Xi for all i = 1,... ,m. It is well 
known (see Lemma 12.1.11 in [28]) that for every integer k, 

e2k-i (T : C ^ 4) <ek(T:£T^ ^ ^ 

The above result for p = oo, stated in terms of entropy numbers, is 

and Sudakov’s inequality [35] is just 

eUT:lT^h)<C.^. 

Therefore, 

as claimed. □ 
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